Intersections and distinct intersections in cross-intersecting families
نویسندگان
چکیده
Let F,G be two cross-intersecting families of k-subsets {1,2,…,n}. F∧G, I(F,G) denote the all intersections F∩G with F∈F,G∈G, and distinct F≠G,F∈F,G∈G, respectively. For a fixed T⊂{1,2,…,n}, let ST family {1,2,…,n} containing T. In present paper, we show that |F∧G| is maximized when F=G=S{1} for n≥2k2+8k, while surprisingly |I(F,G)| F=S{1,2}∪S{3,4}∪S{1,4,5}∪S{2,3,6} G=S{1,3}∪S{2,4}∪S{1,4,6}∪S{2,3,5} n≥100k2. The maximum number in t-intersecting determined n≥3(t+2)3k2 as well.
منابع مشابه
Algorithms for Intersecting Parametric and Algebraic Curves II: Multiple Intersections
The problem of computing the intersection of parametric and algebraic curves arises in many applications of computer graphics, geometric and solid modeling. Previous algorithms are based on techniques from elimination theory or subdivision and iteration and are typically limited to simple intersections of curves. Furthermore, algorithms based on elimination theory are restricted to low degree c...
متن کاملUniformly cross intersecting families
Let A and B denote two families of subsets of an n-element set. The pair (A,B) is said to be `-cross-intersecting iff |A∩B| = ` for all A ∈ A and B ∈ B. Denote by P`(n) the maximum value of |A||B| over all such pairs. The best known upper bound on P`(n) is Θ(2), by Frankl and Rödl. For a lower bound, Ahlswede, Cai and Zhang showed, for all n ≥ 2`, a simple construction of an `-cross-intersectin...
متن کاملOn cross-intersecting families
Frankl, P., On cross-intersecting families, Discrete Mathematics 108 (1992) 291-295. Let n 3 t z 1 be integers. Let 9, YI be families of subsets of the n-element set X. They are called cross t-intersecting if IF n GI 2 t holds for all F E 9 and G E 3. If 9 = CfI then 9 is called t-intersecting. Let m(n, t) denote the maximum possible cardinality of a r-intersecting family. Our main result says ...
متن کاملElimination of cross talk in waveguide intersections.
We present general criteria for crossing perpendicular waveguides with nearly 100% throughput and 0% cross talk. Our design applies even when the waveguide width is of the order of the wavelength. The theoretical basis for this phenomenon is explained in terms of symmetry considerations and resonant tunneling and is then illustrated with numerical simulations for both a two-dimensional photonic...
متن کاملCross-intersecting sub-families of hereditary families
Families A1,A2, . . . ,Ak of sets are said to be cross-intersecting if for any i and j in {1, 2, . . . , k} with i 6= j, any set in Ai intersects any set in Aj . For a nite set X, let 2X denote the power set of X (the family of all subsets of X). A family H is said to be hereditary if all subsets of any set in H are in H; so H is hereditary if and only if it is a union of power sets. We conject...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2023
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2022.103665